<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        //一个程序的复杂度以最高的为准，低的复杂比如O(1)会被忽略，另外如果复杂度为3n^2，忽略常数，复杂度还是n^2
        /* 时间复杂度从低到高依次为O(1),O(log n),O(n),O(nlogn),O(n^2)更大的还有O(n^3) O(2^n),O(n!)...
        一般只考虑O(1)到O(n^2)，再往下不考虑 */
        //O(1)有：if(),赋值，数组的增删push，pop，map的设置与获取
        //O(n)有：单个的for循环，while循环，（不使用二分搜索）
        //O(n^2)有：for，while嵌套循环
        //O(log n)：二分搜索 ，O(nlogn)：排序，比如sort（）
    </script>
</body>

</html>